Like all of France, you will not be disappointed with the food Toulouse offers. Duck is a regional specialty, and thus many restaurants will offer duck for dinner.
Also, go during lunch time to the first that would be second for the Americans - in short, the one above the market stalls floor of the Victor Hugo market, you'll find many good restaurants at a reasonable price. Market atmosphere, and better be patient to wait for seats as no reservations are possible, but it is worth it if you want to feel a typical local atmosphere.
Cassoulet is the most famous regional dish, a stew made with white beans, various kinds of meat, and pork skin. Try it.
Ze Plegraounde (The Playground)
If you are traveling with young kids 0-10 years old, you'll definitely want to check out this place ! It is a family restaurant, it is a beautiful indoor playground, it is a daycare ... Many possibilities are offered, so just drop by and check it out ! The kids will have a blast, and the grown-ups will get some rest, enjoying the setting, the complimentary newspapers and magazines and wifi access. Valerie speaks English.